package j_UnionFind;

//并查集的时间复杂度比log低很多，接近O(1)，可以近似理解为O(1);（出自Kruskal算法最后）
public interface UF {  //解决union和isConnected问题；网络中任意的两个节点是否连通？ 合并两个连通的集合(集合)？(连通两个元素 合并不同路径) 
							//在构造器里对所有索引进行初始化，一个索引一个集合
                            //由于没有增删，所以使用静态数组即可
    int getSize();
    boolean isConnected(int p, int q);
    void unionElements(int p, int q);
}
